#include<stdio.h>


int j_step(int x)
{
	int a = 1;
	int b = 1;
	if (1 == x)
	{
		return a;
	}
	if (2 == x)
	{
		return b;
	}
	if (x > 2)
	{
		return j_step(x - 1) + j_step(x - 2);
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = 0;
	ret = j_step(n);
	printf("%d\n", ret);
	return 0;
}

